29
31
33
0
5
0
4
4545
46
45
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4546
46
46
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4547
46
47
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4548
46
48
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4549
46
49
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4645
47
45
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4646
47
46
5
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4647
47
47
5
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4648
47
48
5
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4649
47
49
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4745
48
45
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4746
48
46
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4747
48
47
5
1
0
1
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
1
0
1
4748
48
48
5
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4749
48
49
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4845
49
45
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4846
49
46
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4847
49
47
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4848
49
48
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4849
49
49
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4948
50
48
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4949
50
49
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5046
51
46
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5148
52
48
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5149
52
49
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5245
53
45
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5246
53
46
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5247
53
47
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5248
53
48
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5249
53
49
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5345
54
45
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5346
54
46
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5347
54
47
2
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5348
54
48
2
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5349
54
49
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5445
55
45
0
1
0
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5446
55
46
2
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5447
55
47
2
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5448
55
48
2
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5449
55
49
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5545
56
45
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5546
56
46
0
1
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5547
56
47
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5548
56
48
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5549
56
49
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5644
57
44
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5837
59
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5838
59
38
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5839
59
39
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5840
59
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5842
59
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5843
59
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5844
59
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5845
59
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5937
60
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5938
60
38
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5939
60
39
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5940
60
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5942
60
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5943
60
43
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5944
60
44
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5945
60
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6037
61
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6038
61
38
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6039
61
39
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6040
61
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6041
61
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6042
61
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6043
61
43
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6044
61
44
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6045
61
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6137
62
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6138
62
38
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6139
62
39
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6140
62
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6141
62
41
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6142
62
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6143
62
43
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6144
62
44
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6145
62
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6237
63
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6238
63
38
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6239
63
39
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6240
63
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6241
63
41
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6242
63
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6243
63
43
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6244
63
44
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6245
63
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6337
64
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6338
64
38
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6339
64
39
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6340
64
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6342
64
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6343
64
43
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6344
64
44
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6345
64
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6437
65
37
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6438
65
38
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6439
65
39
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6440
65
40
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6442
65
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6443
65
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6444
65
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6445
65
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
